package com.wf.LeetCode;

/**
 * @author mpk
 * @since 2024/6/4 20:58:27
 */
/*
        14. 最长公共前缀
        已解答

        编写一个函数来查找字符串数组中的最长公共前缀。

        如果不存在公共前缀，返回空字符串 ""。*/

public class LongestCommonPrefixTest {
    public static void main(String[] args) {

        String [] strs = {"flower","flow","flight"};

        System.out.println(longestCommonPrefix(strs));
    }


    public static String longestCommonPrefix(String[] strs) {

                if(strs.length==0) {
                    return "";
                }
                //公共前缀比所有字符串都短，随便选一个先
                String s=strs[0];
                for (String string : strs) {
                    while(!string.startsWith(s)){
                        //公共前缀不匹配就让它变短！
                        s=s.substring(0,s.length()-1);
                    }
                }
                return s;
            }
        }




